Diagnosing infeasibilities in network flow problems
نویسندگان
چکیده
منابع مشابه
Diagnosing infeasibilities in network flow problems
We consider the problem of finding a feasible flow in a directed network G = (N,A) in which each node i N has a supply b(i), and each arc (i,j) A has a zero lower bound on flow and an upper bound uij. It is well known that this feasibility problem can be transformed into a maximum flow problem. It is also well known that there is no feasible flow in the network G if and only if there is a subse...
متن کاملSolving Infeasibilities in Dynamic Optimization Problems
DRTO Systems sometimes present failures when solving dynamic optimization problems. There are situations where the infeasibilities are due to the initial conditions, changing of constraints during the operation, or even in presence of conflicts between some specifications. The proposed method consists in solving these infeasibilities by reformulating the DAOP as a multi-objective optimization p...
متن کاملDiagnosing Network Problems with Standard Tools
It is altogether too common that a user cannot use the network they are on to do the tasks they desire. Experts know how to diagnose network problems using tools available, but using these tools is hard for the non-expert. We have developed a tool that demonstrates the feasibility of automating the use of existing network tools.
متن کاملMulticommodity Network Flow Problems
In this paper, we consider to apply a primal-dual proximal point algorithm to the multicommodity network flow problem. A remarkable feature of the algorithm consists in how to find an approximate saddle point of the augmented Lagrangian of the problem. In particular, at each iteration, an approximate solution of the subproblem always satisfies the flow conservation equations for all commodities...
متن کاملA Bayesian Approach to Diagnosing Problems with Prolog Control Flow
The use of uncertain reasoning techniques have recently been advocated as a means of diagnosing errors in terms of both performance and conceptual understanding (Petrushin & Sinitsa 1993; Martin & VanLehn 1993; Tokuda & Fukuda 1993; Sime 1993). In this paper, we describe an investigation of the utility of a simple uncertain reasoning (Bayesian) technique for the diagnosis of novice Prolog progr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 1998
ISSN: 0025-5610,1436-4646
DOI: 10.1007/bf01580084